|
|
Warehouse Modeling Using Graphical User Interface
Rajnoha, Martin
This paper describes a new algorithm which enable efficient conversion of graphical representation of warehouse into graph theory representation and consequently accelerates estimation for route costs. The proposed algorithm computes route distances between any place in warehouses and does so significantly faster than traditional approaches. For this purpose an algorithm based on Breadth first search, image processing “skeletonization” and Dijkstra algorithm was proposed. Using the proposed algorithm it is possible to search routes in a warehouse effectively and fast using precomputed routing table. Searching time is approximately hundreds of microseconds using routing table and even it is independent on size of warehouse instead of using Dijkstra algorithm.
|
|
|
Searching Semantically Annotated Texts
Grešová, Katarína ; Smrž, Pavel (referee) ; Dytrych, Jaroslav (advisor)
This thesis deals with the issue of semantic searching over indexes of big text data. The aim of this thesis is to design and implement a search engine with web user interface enabling dynamical configuration of access to indexes and editing annotations in the text. The thesis analyzes the current search engine solution and its shortcomings, which results in a specification of requirements for a search engine that is suitable for common use and fulfils the potential of all search engine related tools. The thesis also describes the design, implementation and testing of the resulting system, which also includes an extension in a form of global constraints, which increases the accuracy of the requested search result description.
|
|
|
Voice Recording and Search for Skype
Nytra, Jiří ; Szőke, Igor (referee) ; Schwarz, Petr (advisor)
This work deals with the creation of a program communicating with Skype, which provides record calls in which can search for keywords by using advanced speech recognition technology. The work is presented and the interface protocol to communicate with Skype, call recording and method LVCSR for searching keywords.
|
|
|
Searching in AVL Trees in C Language
Mintěl, Tomáš ; Lukáš, Roman (referee) ; Honzík, Jan M. (advisor)
This thesis engages in search in AVL tree. There are explained principles of researching methods. Consequently is in detail explained principle of utility AVL tree. The main aims of this thesis are transcribing non-recursive algorithms from Pascal to C language, create recursive analogies of this algorithms and create application for animated show of these operations.
|
|
|
Content-Based Searching for Similar CT Scans
Hošek, Pavel ; Klíma, Ondřej (referee) ; Španěl, Michal (advisor)
The work deals with the design and implementation of tool for Content-Based Searching for similar CT scans. This work also deals with comparision of individual methods for searching for similar CT scans. Third-party libraries are used to extract individual descriptors. Furthermore, this work presents results of the implemented searching tool and also presents results of the comparision of individual methods for Content-Based Searching for similar CT scans and suggests possible improvements.
|
|
|
Duplicate Text Identification
Pekař, Tomáš ; Kouřil, Jan (referee) ; Smrž, Pavel (advisor)
The aim of this work is to design and implement a system for duplicate text identification. The application should be able to index documents and also searching documents at index. In our work we deal with preprocessing documents, their fragmentation and indexing. Furthermore we analyze methods for duplicate text identification, that are also linked with strategies for selecting substrings. The thesis includes a description of the basic data structures that can be used to index n-grams.
|
|
|
OPTIMIZATION OF ALGORITHMS AND DATA STRUCTURES FOR REGULAR EXPRESSION MATCHING USING FPGA TECHNOLOGY
Kaštil, Jan ; Plíva, Zdeněk (referee) ; Vlček, Karel (referee) ; Kotásek, Zdeněk (advisor)
Disertační práce se zabývá rychlým vyhledáváním regulárních výrazů v síťovém provozu s použitím technologie FPGA. Vyhledávání regulárních výrazů v síťovém provozu je výpočetně náročnou operací využívanou převážně v oblasti síťové bezpečnosti a v oblasti monitorování provozu vysokorychlostních počítačových sítí. Současná řešení neumožňují dosáhnout požadovaných multigigabitových propustností při dodržení všech požadavků, které jsou na vyhledávací jednotky kladeny. Nejvyšších propustností dosahují implementace založené na využití inovativních hardwarových architektur implementovaných v FPGA případně v ASIC. Tato disertační práce popisuje nové architektury vyhledávací jednotky, které jsou vhodné pro implementaci jak v FPGA tak v ASIC. Základní myšlenkou navržených architektur je využití perfektní hashovací funkce pro implementaci přechodové tabulky konečného automatu. Dále byla navržena architektura, která umožňuje uživateli zanést malou pravděpodobnost chyby při vyhledávání a tím snížit paměťové nároky vyhledávací jednotky. Disertační práce analyzuje vliv pravděpodobnosti této chyby na celkovou spolehlivost systému a srovnává ji s řešením používaným v současnosti. V rámci disertační práce byla provedena měření vlastností regulárních výrazů používaných při analýze provozu moderních počítačových sítí. Z provedené analýzy vyplývá, že velká část regulárních výrazů je vhodná pro implementaci pomocí navržených architektur. Pro dosažení vysoké propustnosti vyhledávací jednotky práce navrhuje nový algoritmus transformace abecedy, který umožňuje, aby vyhledávací jednotka zpracovala více znaků v jednom kroku. Na rozdíl od současných metod, navržený algoritmus umožňuje konstrukci automatu zpracovávajícího libovolný počet symbolů v jednom taktu. Implementované architektury dosahují v porovnání se současnými metodami úspory paměti zlepšení až 200MB.
|
|
| |
|
|
Searching for Similar 3D Models
Karásek, Miroslav ; Najman, Pavel (referee) ; Španěl, Michal (advisor)
The work deals with the design and implementation of similarity based search in database of 3D models. The database is realised using of quick Python data structures. For Spherical harmonics and 3D Zernike deskriptors extraction are used third-party libraries. REST application interface is designed to access the search engine. A web based application was designed as an example of the REST application interface usage. Furthermore, the work deals with the search quality, presents results of the implemented database and suggests possible improvements.
|
|
|
Recognition and Search in SKype Calls
Tomášek, Pavel ; Plchot, Oldřich (referee) ; Černocký, Jan (advisor)
The project aims at a system for recognition of Skype calls. One of the necessary project focuses is finding out a high-quality Skype recorder. Signal preprocessing (segmentation of speech/silence) and speech recognition follows. Another project interest is in choosing a presentation software, which meets the project needs. Essential part of this work is also indexing and search implementation. This project is a proof-of-concept and shows one of the ways of speech recognition utilization.
|
guest ::
